Mai Phương đến với nghệ thuật từ tuổi ấu thơ. Khoảng 7-8 tuổi, Phương bắt đầu tham gia đội kịch Tuổi Ngọc và gắn bó suốt khoảng 10 năm. Lúc đó, đội kịch Tuổi Ngọc đã có tiếng, và lứa của Mai Phương quy tụ nhiều tài năng như Thiên Bảo, Quang Khôi, Thanh Hải, Ngọc Trai, Vũ Long...

Khi đã có nhiều vai diễn ở sân khấu lẫn phim ảnh, Phương vẫn nhớ và thương về ngôi nhà cũ. Có thời gian cô về làm cô giáo dạy múa hình thể ở đội kịch Tuổi Ngọc và tham gia diễn trở lại.Cô tốt nghiệp khoa Kịch nói Cao đẳng sân khấu điện ảnh tphcm năm 2006, nay thuộc Đại học Sân khấu Điện ảnh Thành phố Hồ Chí Minh. Cô hoạt động nghệ thuật từ năm 1997 đến năm 2020.